#include "LKH.h"

void TransArray(int* arr,int ***DoubleArray)
{
	int i;
	if((*DoubleArray)==NULL)
	{
		(*DoubleArray)=(int **)malloc(sizeof(int *)*(Dimension+1));
		for(i=0;i<=Dimension;i++)
		{
			(*DoubleArray)[i]=(int* ) malloc(sizeof(int)*2);
		}
	}
    for ( i = 1 ; i <Dimension-1; i++ )	
	{
		(*DoubleArray)[arr[i]][0]=arr[i+1];
		(*DoubleArray)[arr[i]][1]=arr[i-1];
	}
	(*DoubleArray)[arr[0]][0]=arr[1];
	(*DoubleArray)[arr[0]][1]=arr[Dimension-1]; 
	(*DoubleArray)[arr[Dimension-1]][0]=arr[0];
	(*DoubleArray)[arr[Dimension-1]][1]=arr[Dimension-2];

}
